import java.util.Scanner;

public class intCompare {
    public static long fibonacci(long n) {
        if (n <= 1) return n;
        return fibonacci(n - 1) + fibonacci(n - 2);
    }

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入要计算的 Fibonacci 数字: ");
        long n = scanner.nextLong();
        System.out.println(fibonacci(n));
        scanner.close();
    }
}
